Search results for "statistical [methods]"

showing 10 items of 1664 documents

Classical and Quantum Annealing in the Median of Three Satisfiability

2011

We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N = 100 and 80 variables, respectively. In the classical limit, we employ generalized ensemble techniques and measure the time that a Markovian Monte Carlo process spends in searching classical ground states. In the quantum limit, we determine the maximum finite correlation length along a quantum adiabatic trajectory determined by the linear sweep of the adiabatic control parameter in the Hamiltonian composed of the problem Hamiltonian and the constant transverse field Hamiltonian. In the median of our ensemble, both complexities diverge e…

FOS: Computer and information sciencesPolynomialComputational complexity theoryQuantum dynamicsFOS: Physical sciencesComputational Complexity (cs.CC)Classical limitClassical capacityQuantum mechanicsddc:530Statistical physicsALGORITHMAmplitude damping channelQuantumQuantum fluctuationCondensed Matter - Statistical MechanicsMathematicsPhysicsQuantum PhysicsStatistical Mechanics (cond-mat.stat-mech)Stochastic processQuantum annealingAdiabatic quantum computationAtomic and Molecular Physics and OpticsSatisfiabilityJComputer Science - Computational ComplexityComputerSystemsOrganization_MISCELLANEOUSQuantum algorithmPHASE-TRANSITIONSQuantum dissipationQuantum Physics (quant-ph)
researchProduct

Random Interruptions in Cooperation for Spectrum Sensing in Cognitive Radio Networks

2015

In this paper, a new cooperation structure for spectrum sensing in cognitive radio networks is proposed which outperforms the existing commonly-used ones in terms of energy efficiency. The efficiency is achieved in the proposed design by introducing random interruptions in the cooperation process between the sensing nodes and the fusion center, along with a compensation process at the fusion center. Regarding the hypothesis testing problem concerned, first, the proposed system behavior is thoroughly analyzed and its associated likelihood-ratio test (LRT) is provided. Next, based on a general linear fusion rule, statistics of the global test summary are derived and the sensing quality is cha…

FOS: Computer and information sciencesSemidefinite programmingMathematical optimizationta213Computer scienceInformation Theory (cs.IT)Computer Science - Information Theory010401 analytical chemistrydecision/data fusion020206 networking & telecommunications02 engineering and technology01 natural sciencesStatistical power0104 chemical sciencescooperative spectrum sensingCognitive radionon-ideal reporting channelsefficiency0202 electrical engineering electronic engineering information engineeringcognitive radio (CR)False alarmElectrical and Electronic EngineeringStatistical hypothesis testingEfficient energy use
researchProduct

Microstructure reconstruction using entropic descriptors

2009

A multi-scale approach to the inverse reconstruction of a pattern's microstructure is reported. Instead of a correlation function, a pair of entropic descriptors (EDs) is proposed for stochastic optimization method. The first of them measures a spatial inhomogeneity, for a binary pattern, or compositional one, for a greyscale image. The second one quantifies a spatial or compositional statistical complexity. The EDs reveal structural information that is dissimilar, at least in part, to that given by correlation functions at almost all of discrete length scales. The method is tested on a few digitized binary and greyscale images. In each of the cases, the persuasive reconstruction of the mic…

FOS: Computer and information sciencesStatistical Mechanics (cond-mat.stat-mech)General MathematicsComputer Vision and Pattern Recognition (cs.CV)Computer Science - Computer Vision and Pattern RecognitionGeneral EngineeringGeneral Physics and AstronomyBinary numberInverseFOS: Physical sciencesBinary patternGrayscaleImage (mathematics)CorrelationCorrelation function (statistical mechanics)Computer Science::Computer Vision and Pattern RecognitionStochastic optimizationStatistical physicsCondensed Matter - Statistical MechanicsMathematics
researchProduct

A novel exact representation of stationary colored Gaussian processes (fractional differential approach)

2010

A novel representation of functions, called generalized Taylor form, is applied to the filtering of white noise processes. It is shown that every Gaussian colored noise can be expressed as the output of a set of linear fractional stochastic differential equations whose solution is a weighted sum of fractional Brownian motions. The exact form of the weighting coefficients is given and it is shown that it is related to the fractional moments of the target spectral density of the colored noise.

FOS: Computer and information sciencesStatistics and ProbabilityDifferential equationFOS: Physical sciencesGeneral Physics and AstronomyStatistics - ComputationStochastic differential equationsymbols.namesakeSpectral MomentsApplied mathematicsStationary processeGaussian processCondensed Matter - Statistical MechanicsComputation (stat.CO)Mathematical PhysicsMathematicsGeneralized functionStatistical Mechanics (cond-mat.stat-mech)Statistical and Nonlinear PhysicsMathematical Physics (math-ph)White noiseClosed and exact differential formsColors of noiseGaussian noiseFractional CalculuModeling and SimulationsymbolsSettore ICAR/08 - Scienza Delle Costruzioni
researchProduct

The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario

2019

In this paper, we disclose the statistical behavior of the max-product algorithm configured to solve a maximum a posteriori (MAP) estimation problem in a network of distributed agents. Specifically, we first build a distributed hypothesis test conducted by a max-product iteration over a binary-valued pairwise Markov random field and show that the decision variables obtained are linear combinations of the local log-likelihood ratios observed in the network. Then, we use these linear combinations to formulate the system performance in terms of the false-alarm and detection probabilities. Our findings indicate that, in the hypothesis test concerned, the optimal performance of the max-product a…

FOS: Computer and information sciencesfactor graphsComputer scienceComputer Science - Information TheoryMarkovin ketjut02 engineering and technologyMarkov random fieldsalgoritmit0202 electrical engineering electronic engineering information engineeringMaximum a posteriori estimationmax-product algorithmElectrical and Electronic EngineeringLinear combinationStatistical hypothesis testingdistributed systemsMarkov random fieldspectrum sensingApplied MathematicsNode (networking)Information Theory (cs.IT)linear data-fusionApproximation algorithm020206 networking & telecommunicationsComputer Science Applicationssum-product algorithmPairwise comparisonRandom variableAlgorithmstatistical inference
researchProduct

General framework for testing Poisson-Voronoi assumption for real microstructures

2020

Modeling microstructures is an interesting problem not just in Materials Science but also in Mathematics and Statistics. The most basic model for steel microstructure is the Poisson-Voronoi diagram. It has mathematically attractive properties and it has been used in the approximation of single phase steel microstructures. The aim of this paper is to develop methods that can be used to test whether a real steel microstructure can be approximated by such a model. Therefore, a general framework for testing the Poisson-Voronoi assumption based on images of 2D sections of real metals is set out. Following two different approaches, according to the use or not of periodic boundary conditions, thre…

FOS: Computer and information sciencesreal microstructuresPoisson-Voronoi diagrams0211 other engineering and technologies02 engineering and technologyManagement Science and Operations ResearchPoisson distribution01 natural sciencesStatistics - ApplicationsMethodology (stat.ME)Set (abstract data type)010104 statistics & probabilitysymbols.namesakehypothesis testingPeriodic boundary conditionsApplied mathematicsApplications (stat.AP)0101 mathematicsStatistics - MethodologyStatistical hypothesis testing021103 operations researchCumulative distribution functionDiagramscalingGeneral Business Management and Accounting62P30 62-00 62-01 62G10persistence landscapeModeling and SimulationsymbolsTopological data analysiscumulative distribution functionVoronoi diagramApplied Stochastic Models in Business and Industry
researchProduct

Can visualization alleviate dichotomous thinking? Effects of visual representations on the cliff effect

2021

Common reporting styles for statistical results in scientific articles, such as $p$ p -values and confidence intervals (CI), have been reported to be prone to dichotomous interpretations, especially with respect to the null hypothesis significance testing framework. For example when the $p$ p -value is small enough or the CIs of the mean effects of a studied drug and a placebo are not overlapping, scientists tend to claim significant differences while often disregarding the magnitudes and absolute differences in the effect sizes. This type of reasoning has been shown to be potentially harmful to science. Techniques relying on the visual estimation of the strength of evidence have been recom…

FOS: Computer and information sciencesvisualisointiBayesian inferencetilastomenetelmätComputer Science - Human-Computer Interactiontulkinta02 engineering and technologyBayesian inferenceluottamustasotHuman-Computer Interaction (cs.HC)cliff effectData visualizationhypothesis testing0202 electrical engineering electronic engineering information engineeringStatistical inferencevisualizationconfidence intervalsStatistical hypothesis testingpäättelybusiness.industrybayesilainen menetelmäOther Statistics (stat.OT)Multilevel model020207 software engineeringtilastografiikkaComputer Graphics and Computer-Aided DesignConfidence intervalStatistics - Other StatisticsSignal ProcessingComputer Vision and Pattern RecognitionbusinessPsychologyNull hypothesisValue (mathematics)SoftwareCognitive psychologystatistical inference
researchProduct

On the origin of power law tails in price fluctuations

2003

In a recent Nature paper, Gabaix et al. \cite{Gabaix03} presented a theory to explain the power law tail of price fluctuations. The main points of their theory are that volume fluctuations, which have a power law tail with exponent roughly -1.5, are modulated by the average market impact function, which describes the response of prices to transactions. They argue that the average market impact function follows a square root law, which gives power law tails for prices with exponent roughly -3. We demonstrate that the long-memory nature of order flow invalidates their statistical analysis of market impact, and present a more careful analysis that properly takes this into account. This makes i…

FOS: Economics and businessStatistical Finance (q-fin.ST)Statistical Mechanics (cond-mat.stat-mech)Financial economicsMathematical financeEconomicsQuantitative Finance - Statistical FinanceFOS: Physical sciencesGeneral Economics Econometrics and FinancePower lawFinance Commerce correlation matrixFinanceCondensed Matter - Statistical Mechanics
researchProduct

Using the Scaling Analysis to Characterize Financial Markets

2003

We empirically analyze the scaling properties of daily Foreign Exchange rates, Stock Market indices and Bond futures across different financial markets. We study the scaling behaviour of the time series by using a generalized Hurst exponent approach. We verify the robustness of this approach and we compare the results with the scaling properties in the frequency-domain. We find evidence of deviations from the pure Brownian motion behavior. We show that these deviations are associated with characteristics of the specific markets and they can be, therefore, used to distinguish the different degrees of development of the markets.

FOS: Economics and businessStatistical Finance (q-fin.ST)Statistical Mechanics (cond-mat.stat-mech)jel:G1Quantitative Finance - Statistical FinanceFOS: Physical sciencesCondensed Matter - Statistical Mechanicsscaling exponents time series analysis multi-fractals financial market
researchProduct

Ensemble properties of securities traded in the NASDAQ market

2001

We study the price dynamics of stocks traded in the NASDAQ market by considering the statistical properties of an ensemble of stocks traded simultaneously. For each trading day of our database, we study the ensemble return distribution by extracting its first two central moments. According to previous results obtained for the NYSE market, we find that the second moment is a long-range correlated variable. We compare time-averaged and ensemble-averaged price returns and we show that the two averaging procedures lead to different statistical results.

FOS: Economics and businessStatistics and ProbabilityReturn distributionVariable (computer science)Statistical Finance (q-fin.ST)Statistical Mechanics (cond-mat.stat-mech)EconometricsQuantitative Finance - Statistical FinanceFOS: Physical sciencesSecond moment of areaCondensed Matter PhysicsCondensed Matter - Statistical MechanicsMathematicsPhysica A: Statistical Mechanics and its Applications
researchProduct